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We derive an uncertainty relation for two unitary operators which obey a commutation relation 
of the form UV = e^VU. Its most important application is to constrain how much a quantum 
state can be localised simultaneously in two mutually unbiased bases related by a Discrete Fourier 
Transform. It provides an uncertainty relation which smoothly interpolates between the well known 
cases of the Pauli operators in 2 dimensions and the continuous variables position and momentum. 
This work also provides an uncertainty relation for modular variables, and could find applications in 
signal processing. In the finite dimensional case the minimum uncertainty states, discrete analogues 
of coherent and squeezed states, are minimum energy solutions of Harper's equation, a discrete 
version of the Harmonic oscillator equation. 

I. INTRODUCTION 

Uncertainty relations provide some of our most fundamental insights into quantum mechanics. They express the 
fact that non commuting observables cannot simultaneously have well defined values. This concept has no classical 
analogue, and thercofore underlies much of the conceptual differences between classical and quantum mechanics. For 
these reasons uncertainty relations have attracted a huge amount of attention. 

The uncertainty principle was first understood by Heisenberg[l[, and formulated precisely by Kennard asQ 

AxA v > i . (1) 
Here x and p are the position and momentum observables, the variance of observable A in state \ip) is 

AA a H#4 2 W-<#4hfr> a > (2) 
and we work in units where H = 1, i.e. [x,p] = i. This relation was subsequently generalised by RobertsonQ to 

AAAB>l\(nA,B]\iP)\ (3) 

for any observables A and B. 

The relation eq. ^ is however not always satisfactory. For instance uncertainty relations for phase and number, 
or angle and angular momentum, are notoriously tricky, see Q for an excellent review. In the discrete case there has 
also been some important work. First of all note that for spin 1/2 particles, the uncertainty relations for the Pauli 
operators (which cannot be deduced from eq. ([3]), but can be easily be established from the definition Ac 2 = 1 — (<r x ) 2 
and the constraint (<r x ) 2 + (<T y ) 2 + (<Tj) 2 < 1 which is saturated for pure states) is 

Aal + Aa 2 z >l. (4) 

An important reinterpretation of eq. (|4|) is as an uncertainty relation for Mach-Zchndcr interferometers in which 
one relates the predictability of the path taken by the particle to the visibility of the interference fringes, see e.g. 
[H, [||. This has been extended to the case of multipath interferometers, see e.g. [7, ;8|. Finally we mention that other 
more information theoretic uncertainty relations, such as entropic uncertainty relations, have also been developped 

3 ie mm. 

In the present work we derive uncertainty relations for two unitary operators that obey the commutation relation 
UV = e^VU . This uncertainty relation has several important applications: it provides an uncertainty relation for 
the Discrete Fourier Transform (DFT) , and in this context provides a family of uncertainty relations that interpolate 
between the case of Pauli operators eq. ((4]) and that of position and momentum eq. {T]); it also provides an uncertainty 
relation for modular variables; finally it should prove uscfull in signal processing. 
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We also caracterise the quantum states with minimum uncertainty in two bases related by the DFT. These states 
are discrete analogues of the coherent and squeezed states that are so important in the study of continuous variable 
systems. They have already been studied previously [HI, Q|. They are minimum energy eigenstates of Harper's 
equation [l5j|, a discrete version of the Harmonic Oscillator Hamiltonian for continuous variables. 

We begin by presenting the different applications, before stating and proving our results. 



II. DISCRETE FOURIER TRANSFORM 



Mutually unbiased bases have been extensively studied because of their nice properties and potential applications 
in quantum information. For instance the y ca n be useful for quantum key distribution [Till . [l7| , for locking of quantum 
information [3], for string committement [19l| . A particularly interesting case occurs when the two bases are related 
by a DFT: 

r d-i 1 r a - i i 

1 2 J + i27Tjk/d L 2 J i2njk/d _ 

|k> = E — zj-u> . u> = E ^-i k > 

with (j|j') = 5jj>, (k|k') = 5kk' and k, k' = — [5] , . . . , [^-] ■ This case find applications in the Pegg-Barnett 
approach to phase- number uncertainty relations [2(j, and in multipath interferometers since the "symmetric multiport 
beam splitter" considered in Q is just the DFT. The question we ask is: How much can a state be simultaneously 
localised both in the |j) and the |k) bases? 

Because of the cyclic invariance of the DFT, it is natural to use a measure of localisation which is invariant under 
cyclic permutations. To this end we introduce the unitary operators 

[^i] [^i] 

U= E e W/d |j)(j| ' V = E e- l2Tfc/d |k)(k| (5) 

*=-[#] fe =-[i] 

We shall measure the localisation in the two bases by the generalisation of eq. ([2]) to non hermitian operators: 

AC/ 2 - (^t^>-(^t|^)(^|^) = i_|^|^)|2 
AV 2 = 1-|(^|^|^)| 2 

(6) 

The uncertainties A/7 2 and AV 2 are the discrete versions of the dispersion introduced in [2l[, see also [22|. Note that 
we have < AC/ 2 < 1 and < AV 2 < 1. 

For further use let us collect here some important properties of the operators U and V. They can be written as 

U= E + , V= E + (7) 

*=-[!] i=-[i] 

and obey the commutation relations 

jjn,-ym yrnjj-n g-\-i2Trnm/ d 

jj^nym _ ymjj-\n e -i2imm/d /g\ 

They also act as translation operators, since if 

|V) - C/ a F-V) , (9) 

then (C/) -> e l27rb / d (C/) and (V) -► e 427ra / d (V"). 

Our motivation for developping an uncertainty relation for the C7 and V operators is that the DFT interpolates 
between two important limits. In the d = 2 case we can identify U — o~ x and V = a z and the uncertainty relation eq. 
d3} applies. 

And in the supplementary material we discuss in detail how in the limit d — > 00 the DFT approximates the 
Continuous Fourier Transform (CFT). The idea is to rewrite U — e'"V*^ and V = e lv V 2lT / d , where u and u are 
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Hermitian operators with eigenvalues ny // 2n/d, n € {— [|] , . . . , [^jp] }; and to consider states for which 1— (iJj\U\ip) = 
/i and 1 — = m' are both small complex numbers <C 1). This implies that AU 2 = 0(\/i\) and 

Ay 2 = 0(|/i'|) are both very small. We then show that on such states one can approximate U and V by their series 

expansions: U ~ 1 + i-J^fu - f u 2 and V ~ 1 + iJ^fv - f w 2 . This in turn implies that AC/ 2 ~ ^((w 2 ) - (u) 2 ) and 

AV^ 2 ~ ^f((v 2 ) — (w) 2 ), i-e. A[/ 2 and AV 2 are proportional to the uncertainty of the operators u and v in the sense 
of eq. ©. Furthermore, inserting the joint expansion into cq. © we obtain uv — vu ~ z. Thus, when acting on this 
class of states, u and u are analogues of the conjugate variables x and p. It then follows from cq. (fTJ) that A 2 U and 
AT/ 2 cannot both be made arbitrarily small, since when the above conditions hold they must obey the constraint 

AU 2 AV 2 > %r . (10) 
d z 

Note however that eq. pi}]) does not hold when AU 2 or AV 2 are large. Indeed if we take states that are perfectly 
localised in one basis or in the other we have 

\ip) = |j) => AU = & AV = 1 (11) 
\tp) = |k) =>■ AU = 1 & Ay = 0. (12) 

One of our tasks is to find an uncertainty relation that correctly interpolates between the limits cq. (|10j) and eqs. 

Guns. 



III. MODULAR VARIABLES 



An interesting generalisation of the commutation relation cq. ([8]) is provided by the translation operators U = 
e i2Trx/L anc j y _ e -i2Trp/p which obey the commutation relations 

J/y = We 4 * 

[/t^ = VU^e~ l * (13) 

with $ = Att 2 /LP. In what follows we shall base our study on unitary operators that obey commutation relations of 
the type eq. (fT3"|) . i.e. we allow arbitrary values of <f>. 

The generators x modL and p modP of the translation operators U and V are called modular variables. These 
were introduced in [23[ as a tool for understanding non local phenomena in quantum mechanics. Our uncertainty 
relation for U and V thus also provides an uncertainty relation for the modular variables. 



IV. SIGNAL PROCESSING 



Uncertainty relations for U and V operators also have implications for signal processing. 

On the one hand discrete generalisation of the Q-function, the P-function and other discrete phase space functions 
always refer to a particular state. Minimum uncertainty states are thus natural candidates for these reference states, 
as discussed in detail in 0, Hfl . 

On the other hand we can express the quantum state \tp) in the \j) basis \tp) = J2j c j\i) an d re-interpret the 
Cj as a discrete signal of period d normalised to ^ - |cj| 2 = 1. The Discrete Fourier Transform of the signal Cj is 

The fundamental theorem of signal processing, the Wiener-Kinchin theorem, states that the correlation function is 
the Fourier transform of the spectral intensity: 

j k 

In the quantum language it corresponds to the two different expressions for V, eqs. ([5]) and iff]). 
Similarly the expectation value of U n 

]T \ Cj \ 2 e^ d = J2~4 +n c k = Mirm (i5) 

3 k 
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is the Fourier transform of the intensity time series. 

In view of this correspondence, our main result stated below provides a constraint between the values of the 
correlation function (fT4|) and the Fourier Transform of the intensity time series (|T5j) . This kind of constraint should 
prove useful in signal processing, as it constrains what kinds of signals are possible, or what kind of wavelet bases one 
can construct. 



V. RESULTS 



Our main result is: 

Theorem 1: Consider two unitary operators U and V which obey 

UV = VUe^ , U f V = VU^e- 1 ^ , < $ < tt (16) 

and define 

A£/ 2 = l-|(^|[/k/>)| 2 , AV 2 = l-MV\i>)\ 2 (17) 
which are trivially bounded by < AC/ 2 < 1, < AV^ 2 < 1 and let 

A = tan — , < A < +oo . (18) 

Then we have the bound 

(1 + 2A)AU 2 AV 2 + A 2 {AU 2 + AV 2 ) > A 2 . (19) 

The proof of Theorem 1 is given in the Supplementary Material. 

Let us note that Theorem 1 correctly yields the expected asymptotic behaviors. To study the d — > oo limit, rewrite 
cq. ([TH]) as 

AU 2 AV 2 f 9 

> 1 - AU 2 + AV 2 + ±-AU 2 AV 2 



A 2 ~ \ A 

For large d we have A~$/2 = ir/d^0. We then recover eq. (flT)]) when the terms in parenthesis on the right hand 
side are negligible in front of 1, that is when AU and AV are both sufficiently small. 
In addition eq. (fT9|) is saturated by the two particular points eqs. (fTT|) and (|12ll . 

Finally eq. (fT9|) gives the correct behavior when d = 2, eq. Indeed d = 2 is obtained as the limiting case 

$ — > 7r, corresponding to A — > oo. 

However numerical investigations for small dimensionality d show that, except for d = 2, the bound is not tight, ie. 
there are no states which saturate eq. (fT9"|). see fig. [TJ On the other hand, as in [lH, a tight bound can be obtained 
implicitly as the minimum eigenvalue of a Hcrmitian Operator (Harper's equation), and the minimum uncertainty 
states are the associated cigenstatcs. Too see this we change slightly our point of view, and instead of looking at the 
accessible region in the AU 2 , AV 2 plane, we look at the accessible region in the |(^|C/|^)|, |(?/)|V / |'0)| plane. We state 
the following two results for finite dimensional spaces (leaving open the exact way in which they should be formulted 
for the infinite dimensional case): 

Theorem 2: Consider a d dimensional Hilbert space, and two unitary operators U , V acting on that space that obey 
the conditions of Theorem 1 with $ = 2tt jd. Then the maximum of 

cos6»|(V'|C/|V'}| +sin0|(^|V|V>)|, < 6 < tt/2 (20) 

is given by the smallest eigenvalue of the Hermitian operator 

H = -cos OCu -sin 6C V , < 9 < tt/2 (21) 

where C v = (U + W)/2 and C v = (V + V^/2. 

Note that Theorem 2 gives implicitly the boundary of the accessible region in the \ (U)\, \(V)\ space (more precisely 
the convex hull of the accessible region) . A comparison of the bound obtained from Theorem 1 and Theorem 2 in the 
case 8 = ir/4 is given in Fig. [TJ 

A slight extension of the proof of Theorem 2 also provides a method to construct the states that saturate the 
uncertainty relation for U and V: 
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FIG. 1: Minimum Uncertainty AU 2 as a function of dimension d when one imposes that AU 2 = AV 2 . The upper (red and 
continuous) curve is the exact bound on AU 2 . It is obtained from the smallest eigenvalue of the operator eq. (|21f) when 
8 — 7r/4. Note that when d = 2 and d = 4 the exact bound is AU 2 = 1/2 and that when d = 3 the exact bound is larger than 
1/2, as noted in [l3|]. The lower (blue and dashed) curve is the bound obtained from the bound eq. (|19|l upon imposing that 
AU 2 = AV 2 . The two curves coincide when d — 2 and have the same asymptotic behavior AU 2 > Tv/d for large d. 

Theorem 3: Consider a d dimensional Hilbert space, two unitary operators U , V , and the Hermitian operator H , as 
described in the statements of Theorems 1 and 2. Denote by h m i n the smallest eigenvalue of H. Denote by \ipmin) the 
eigenvector corresponding to the smallest eigenvalue of H. Then the unique states states that maximise eq. i20\) are 
the translates U a V~ b \i(ihmax) ■ (Remark: in the statement of Theorem 3 we have supposed that the smallest eigenvalue 
of H is non degenerate. We expect this to be the case, but have not been able to prove it. If for some values of 9 the 

smallest eigenvalue of H is degenerate, then denote by \iphmin ± i) the quantum states that are both eigenstates of H 

'[±=11 

with eigenvalue h max and eigenstates of the operator P = _ 2 d , |— with eigenvalues ±1, and where i labels 

any additional degeneracy. These states and their translates are the unique states that maximise eq. i20]).) 

As discussed above when AU 2 and AV 2 are both small, and when d is large, the uncertainty relation for U and V 
reduces to the uncertainty relation for x and p. In this limit the Hamiltonian cq. (|2ip reduces to 

H = - (cos 9 + sin 9)1 + i(cos(9u 2 + sin9v 2 ) 

and the smallest eigenvalue of H is given by the smallest eigenvalue of cos 9u 2 + sm9v 2 . This suggests that we 
should interpret the ground states of H as discrete analogues of coherent states (for 9 = n/4) and squeezed states 
(for 9 7^ 7r/4). It is this correspondence which suggests that the largest eigenvalue of H is non degenerate, since the 
smallest eigenvalue of cos9u 2 +sm9v 2 is non degenerate. (This also shows that we can interpret the other eigenstates 
of H when 9 = ir/4 as discrete analogues of the number states, i.e. the eigenstates of the harmonic oscillator). Note 
also that in the continuous limit the operator P tends to the parity operator that takes x — ► —x and p — > —p. This 
interpretation is discussed in detail in [l3|, 0, HH, [2|| . We refer in particular to [l4[ for plots of the eigenstates of 
H when 9 = 7r/4 and for a discussion of how they tend to the Hermite-Gauss functions in the d — > oo limit. Note 
that the equation H\ip) = E\ip) is a finite dimensional version of Harper's equation [l5|, a well studied equation in 
mathematical physics. 

VI. CONCLUSION 

In summary we have obtained an uncertainty relation for unitary operators U and V which obey the commutation 
relation eq. (|16p . which has applications to signal processing, modular variables, and the DFT. In particular in the 
later context this uncertainty relation generalises to the finite dimensional case the uncertainty relation for position 
and momentum eq. |T]), and reduces to the uncertainty relation for Pauli operators eq. (01. We expect that our result 
will yield insights into other applications of uncertainty relations, such as the precision with which two non commuting 
observables can be jointly observed, or the degree to which a "fuzzy" measurement of one observable perturbs the 
other observable. 

Acknowledgements. We thank Igor Shparlinski and Sergei Konyagin for their crucial help during early stages of 
this project. We acknowledge financial support by EU project QAP contract 015848, by the IAP project -Belgium 
Science Policy- P6/10 Photonics@be, and by the F.R.S.-F.N.R.S. under grant 2.4.548. 02F. 
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APPENDIX A: THE LARGE d LIMIT AND THE u, v COMMUTATOR 



We use the same notation as in the main text. 

We recall that we work on a finite d dimensionnal Hermitian space and we denote | j = — [|] ,. .., [^p]} 
{|— [4] ),..., | [^j^] )}, the basis in which the operator 



U 



E e2OTJ/d ij)oi 



is diagonal. We also introduce a Hermitian operator u such that 

The action of u on the basis is defined modulo a set of d integers kj : 

'2tt 



(j + kj d)\j) = Uj\j) 



kj G Z 



We fix a particular choice of u by choosing the kj all equal to 0, so that the eigenvalues of u belong to the interval 
(centered around zero) : 



Let us split the set of indices into two disjoint subsets : 



d-1 



Io.s = {i| |i| < 



5} and J ,a = {j\ \j\ > 



6} with S < 



(Al) 



(A2) 



On Jo, s (resp. Joj) the M-eigenvalues obey the inequality: \vj\ < \Jl d/wS (resp. \vj\ > y / 2d/ir6). Let us define 
the projector 

The subsets %(e) (with, by definition, e > 0) are defined as the sets of vectors such that 

Obviously they arc t/ invariant; indeed : P s = U^Ps U. Upon writing \tp) = J^j c j\j) = J2 je i , s C M + ^jeJ , s c jlj)' 
we deduce that 



Note that we obviously have: 



(l-e)< E l^l 2 ^ 1 and E l^| 2<e - 



V n U s (e)cU s+ ^ n (e), 



(A3) 



(A4) 



that is under a small V translation (n small), the parameters S increases a little, while e is not increasing. 

We expect that the fact that a state belongs to Us(e) and the fact that At/ 2 is small should be essentially 
equivalent, since both approaches measure how much the state is localised in the basis which diagonalises U. The 
main difference is that belonging to Us(e) implies that the state is centered around the eigenvalue Vj = 0, whereas 
A/7 2 is small implies that the state is localised in the basis which diagonalises U, but does not say around which 
eigenvalue the state is centered. 



In detail we have the following: 
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Lemma 1. If \ijj) = J2j c j\i) belongs to Us(e), then AU 2 < 4j- + 2e . 
Proofs : 

fofr|tW) = E cos ( 2 W/Qfo I" + 1 E sin ( 2 ^'/d) |c, | 



Hence 



which implies 



\{if>\U\i)}\ 2 > (l-e) 2 cos 2 (<5) >cos 2 <S-2e 



AU 2 < 1 - (cos 2 6-2e) = 2 sin 2 - + 2e < — + 2e . ■ 

Lemma 2. For any S > 0, i/ At/ 2 + n 2 /d 2 is small enough, there exists an e < (AU 2 + ir 2 /d 2 )/ sin 2 ((5/2) and a 
translation \ip) — ► | -0) suc/i £/iai belongs to lA$(e) 

Proof. Let us choose the translation operator V k operator, such that, in absolute value, the phase a of the expectation 
value of 

(V>|f/| V) = Q exp[ia] (A5) 
is less than ix/d. Then, noticing that Q < 1, we obtain : 

AU 2 = l-(EM 2 cos^) 2 -Q 2 sin 2 a 

3 

> 1-(E M 2 cos^j+ E N'cos^j) 2 -^ 

> 1-(E N 2 + E | C ,| 2 cos25) 2 -^ 

= i-(i- E M 22sin i) 2 -^ ( A6 ) 



Let us now set 



from the last inequality (|A6[) we deduce that 



sin 2 /3 = AC/ 2 + -^ (A7) 



cos /3/2 sin 2 /3/2 

cither e > ^-!— or e < — , A8 

~ sin 2 5/2 ~ sin 2 5/2 V ' 

where we recall that e = J2jeJ 0S \ c j\ 2 i see eq. |A3| . Thus, if AU 2 + it 2 jd 2 is small enough (i.e. for small AU 2 and 
large d), since e < 1, it is the second inequality that is satined. I 

Let us now show that if a state belongs to U$(e), then we can expand the operator U is series, since the state lies 
almost entirely in the space where the eigenvalues of u are small. More precisely we have : 



Lemma 3. If belongs to Us(t), then we can expand U ~ (1 + iy ^j-U — ^u 2 ) since 

2 

X j^u-^u 2 m 



Proof. 



2 7T 7T 



2 M 



But 



2 - (V^lf/t + U\i>) + i\H^Wu U - U^u\yj) + ^{^\u 2 U + U^u 2 \^) + ^-(^u^) 
V d a a A 



2 - + U\ip) = 2-2^cos(2 7rj/d)| Cj | 2 = 4^sin 2 (7rj/rf)|( 

3 3 

< 4 (sin 2 (5) + e) < 4 (S 2 + e) 
7 



a 



= ^rX} C0S ( 27rJ '/ rf ) 



^l 2 



< r_l I rr^ +CO s(2(S)^e) <4<^ + 7r 2 e 



2tt /2d 



d \ 7T 



i^WuU-U^uW = -^2^sm(2 7rj7d)^| Cj | 2 



Thus, collecting all these inequalities, we obtain: 



W-(i + »J^«-^u 2 M 



<4(5 2 + 4(5 4 + (4 + 7r 2 + — )e 

4 



Lemma 3 implies that if \ip) belongs to IAg(e), then we have 

AC/ 2 * ^((u 2 ) - (w) 2 ) . 

We now introduce the dual basis {| j ) | j = — [d/2], . . . , [(d — l)/2]} which diagonalises the V operator: 

V = £ e 2 ^|J) ( j| . 

*=-[$] 

We introduce the operator v as 



y — e iv^2w/d 



v\j) = j>j\j) where v 3 = \ —j 



where v is defined by 



and i/j belong to the interval eq. (|A1[) . 

As above, we can use two subsets of indices |A2) to define the projector 

Ps= £ iTxJl • 

3£lo,s 
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The subsets Vs{e) are defined as the sets of vectors such that 

(^\Ps\ip) > 1 - e 

Now let us now consider the intersection of Us(e) and Vg(e) and show that for states belonging to this intersection, 
we can approximate the commutator of u and v by [u, v] ~ i. 

Lemma 3. If belongs to the intersection ofUs(e) and Vs(e), then for large d and small 5, e, [u, v\\ij)) ~ i\ip) 
Proof. Let us use the identity WV^UV = e"l d ~ 1 + iw/d. Since \ip) belongs to the intersection of U${e) and V,5(e), 
V^UV\ip) belongs to %+2^(e), UV\ip) belongs to Vs+^(e), and V\tp) belongs to Ug+^ie), see eq. |A4j . Hence, using 
Lemma 2, we can expand all the operators W , V* , U, V in series to obtain WVWVlip) ~ (1 + [u, v}^ ' 

The Hciscnbcrg uncertainty principle then implies that for large d and small 5, e, states \ip) belonging to the 
intersection of Us(e) and Vs(e) obey 

, . 1 
AuAv > - . 
~ 2 

For these states we also have All 2 = ^f-Au 2 and AV 2 = ^-Av 2 , see cq. (|A9|) . Thus for states belonging to the 
intersection of Us(e) and Vs(e), AU 2 and AV 2 cannot both be arbitrarily small since they must obey 

AU 2 AV 2 > ^ . 

d z 

It is interesting to note that we can also study the u, v commutation relation from another perspective. From the 
above definitions of the u and v operators, wc can derive that 



(i-iO^UMj') 



H^'^^lSl, (MO) 



liMlj') 

V " 

_ „•/ l\(7-?" + l)_ 

sin[7r(j - j')/d] \ e-*"V-i )/d if d = 2 n 

We have studied the matrix |A10| numerically and have observed that, for large values of d, a quite remarkable 
property holds: almost all the eigenvalues are closed to i.[Hj For instance, for d = 801, we found that the matrix 
j[m,i>] has 61% of its eigenvalues in the range 1 — 1CP 10 and 1 + 1CP 10 . In other words, there exists a very large 
subspace of the initial 801-dimensional space on which the u, v commutator is nearly equal to i. We have however 
not been able to derive this result analytically. 



Finally let us discuss briefly the states that lie in the intersection of Us(e) and Vs>(e')- In terms of u and v variables, 
these states are localized near u = and v = 0. Furthermore for these states, we have [u, v] ~ i. But if we take 
continuous variables x and p obeying [x,p] = i, then it is easy to find states located in the vicinity of x = 0,p = 0. 
For instance Gaussian states. We expect that discretized versions of these continuous states located near x = 0,p = 
should lie in the intersection of Ug(e) and Vs'(e'). 

This intuition is indeed born out, and, for large d, we checked numerically that the discretized gaussian 

i r -) = ^E e ^ij) with ^ 2 ^\/I (A11) 

lies in the intersection of Us(e) and Vs(e) for suitable choices of a. 

APPENDIX B: PROOF OF THEOREM 1 

Theorem 1: Consider two unitary operators U and V which obey 

UV = VUd* , U^V = W/V 4 * , < $ < 7T (Bl) 

and define 

AU 2 = 1 - \(ip\U\i(;)\ 2 , AV 2 = l-MV\i>)\ 2 (B2) 
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which are trivially bounded by < AC/ 2 < 1, < AV 2 < 1 and let 

A = tan - , < A < +oo . (B3) 

Then we have the bound 

(1 + 2A)AU 2 AV 2 + A 2 (AU 2 + AV 2 ) > A 2 . (B4) 

Proof: To prove eq. (|B4|) let us introduce the sine and cosine operators (for previous uses of such operators in the 
context of uncertainty relations see [il. |2(|): 

„ _u + u* _ _u-W 

V + W V — V^ 

Cv = — S V = — (B5) 

These operators are hermitian: and obey Cj) + Sjj = Cy + Sy- = 1. We can rewrite 

AU 2 = AGl + ASfj . 

And then, using the Robertson inequality 

AAAB > ^\(ip\[A, B]\t/j)\ , (B6) 
which holds for all hermitian A and B, we obtain the bound 

AU 2 AV 2 > AS 2 AS 2 > ^\(nSu,S v M\ 2 . U (B7) 

We now prove the following result: 
Lemma 1: For any unitary operators obeying eqs. Wl\) , and sine and cosine operators given by eqs. W5\) we have 

[Su,S v ] = -i tan | {C V C V + C V C V ) . (B8) 

Proof: We can write the products of sine and cosine operators as 

SuS v = ~(UV + U*Vi) + l(U*V + UVl) (B9) 

= -^-(VU + V^U^ + ^-(V^U + VU^) (BIO) 

S v Su = --(VU + VW) + ^(V^U + Vtf) (Bll) 



= --^-(UV + U^V^) + -^-(UV^ + U^V) (B12) 
C v Cv = ^(UV + U^V^ + ^(U^V + UV r ) (B13) 
C v Cu = ^(VU + V^U^) + ^(V^U + VU r ) (B14) 
Taking the difference of eqs. (|B10[) and (|B11[) . and then using eqs. (|B11|) and (|B14|) we obtain 

[Su,S v ] = ~J(e l * -1)(VU + VW) + 



1 

4 l 

9 $ 

-ism®C v Cu - 2shr — SV<SV 



2 ' 
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Similarly using cqs. (|B9|) and (|B12[) we get 

[Su,S v ] = -* sin ^C V C V + 2 sin 2 -S V S V 
Combining these two expressions yields 

sin <I> 

[Su,S v ] = -i~ t^(CuC v + C v Cu) . ■ 

2 cos 2 ^ 

To proceed recall that if we change the phase of U and V: U — > e %l *U, V — > e ifl V, then the uncertainties AU and 
AV do not change. Let us choose these phases so that (tp\U\ip) and (-01 V^|-0) are real and positive. We then have 
(ip\Su\ip) = (ip\Sv\il>) = 0, and we can prove : 

Lemma 2: With a choice of phase for the operators U and V such that (ip\Cu\ip) , (ip\Cv\4') are rea l an d positive, 
which implies (ij)\Su\i>) = (V'l'SVI'0) — 0, we have 

\(i>\CuCv\i>}\ > Vl - AC/Vl - AV 2 - AUAV (B15) 



Proof: With the above choice of phase we have 

AU 2 = 1 - <V'|CV|V) 2 

We can also write Cu\ip) = %u\ip) + yu\ip ± ) where \ip ± ) is a normalised quantum state orthogonal to \ip), xjj — 
(ip\Cu\ip), and Xij + yfj < 1 (since all the eigenvalues of are less or equal to 1). Hence yf, < AU 2 . Similarly 
we have AV 2 = 1 — (ip\Cv \i>) 2 and CV|V>) = x v\' l P) + wlV* ) where \ip ) is a quantum state orthogonal to 
x v = tyPvW), x 2 v +y 2 v <l, and y 2 v < AV 2 . 
Putting these expressions together we have : 

\(C v Cu)\ = \xux v +y uyv {ip' x \il>)\ 

> \x v x v \ - \yuyv\\W X \i>)\ 

> v 7 ! - AC/Vl - AV 2 - AUAV . (B16) 

■ 

To prove our main result we insert eq. |B15| into eq. |B8| . and the resulting expression into eq. |B7| to obtain 



AUAV > tan -(Vl - AU 2 \/\ - AV 2 - AUAV) . (B17) 
Reorganising terms and squaring yields eq. (|B4|) . ■ 



APPENDIX C: PROOF OF THEOREMS 2 AND 3 



To prove theorems 2 and 3, note that 

3 

and 

(V>|F|V>=£> + i Cj 

3 

Hence if we change the phase of cf. Cj — ► e llfj Cj, then (U) remains unchaged, but (V) changes. The maximum value 
of |(V)| with | cj | fixed occurs when the phase of Cj+iCj is independent of j. This implies that 

Cj = e lV0 e +i27rja/d \ Ci \ 
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for some a — 0, ...,d— 1. Hence the maximum of \(V) \ at fixed (U) occurs when (V) = \ (V)\e l2 ^ a / d . 

We next repeat this argument, but working in the dual basis In this way we obtain that the maximum of \(U)\ 
at fixed (V) occurs when (U) = |([/)|e~ i27rb/d for some b = 0, ...,d- 1. 

Applying the above two arguments successively, we deduce that the maximum of 

cose\{tl)\U\i})\+sm.e\{^\V\i})\, 0<9<n/2 (CI) 

occurs on states such that (U) = |(£/)|e~ i27rb/d and (V) = \(V)\e~ i27Ta/d . Applying a translation U a V~ h , does not 
change \ (U)\ and |(V)|. Hence we can search for the maximum of cq. (jCll) among the states with (U) and (V) both 
real positive. 

For states with this property, we have (U) = (C L r) and (V) = (Cy) where C u = (U + W)/2 and C v = (V + V*)/2. 
Hence we can replace the maximisation of cq. (|C1|) by: 

maximise cos (ip\Cu\ip) + sin 6 (ip\C v \ip) (C2) 

under the conditions (U) and (V) both real. 

Let us drop for the moment the last two conditions. Then the maximum will be given by the largest eigenvalue of 
the Hermitian operator 

H = -cos OCu- sin 9C V , < < n/2 (C3) 

We denote this largest eigenvalue by h max . 
Let us now consider the hermitian operator 

[^] 

p= E ( C4 ) 

i=-[#] 

Note that P 2 = I which implies that the eigenvalues of P are ±1, and that we have 

PUP = C/t (C5) 
PVP = V f (C6) 

Hence if is a an eigenstate of P then (ip\U\4>) and ( , 0|V'|-0) are both real. Furthermore P commutes with H, and 
we can diagonalise simulataneously H and P. Let us denote by \tphmax.p) > with p = ±1 the quantum states that are 
both eigenstates of H with eigenvalue h max and eigenstates of the operator P (eq. [C4| ) with eigenvalue p. These are 
the unique states which maximise eq. (|C1[) and have (U) and (V) both real. The only other states which maximise 
cq. (jClj) are the translates of \iphmax,i)- This concludes the proofs of theorems 2 and 3. 

As a final remark, note also that one can always choose the joint eigenstates of H and P to be real, i.e. choose 
c j = OlV'ftmas.i) t° be real. Indeed if \ip) is an eigenstate of H and P, then is also, hence the real and imaginary 
parts of \ip) are also. When the eigenvalue of H is non degenerate, one can also take the c& real. 
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